Unidirectional Error Control Codes and Related Combinatorial Problems
نویسندگان
چکیده
q–ary codes capable of correcting all unidirectional errors of certain level 1 ≤ l ≤ q − 2 are considered. We also discuss some related extremal combinatorial problems.
منابع مشابه
Computational methods in codes and games
Aalto University, P.O. Box 11000, FI-00076 Aalto www.aalto.fi Author Esa A. Seuranen Name of the doctoral dissertation Computational Methods in Codes and Games Publisher School of Electrical Engineering Unit Department of Communications and Networking Series Aalto University publication series DOCTORAL DISSERTATIONS 119/2011 Field of research Information Theory Manuscript submitted 30 May 2011 ...
متن کاملCombinatorial Problems Motivated by Comma - Free Codes ∗
In the paper some combinatorial problems motivated by comma-free codes are considered. We describe these problems, give the most significant known results and methods used, present some new results and formulate open problems.
متن کاملOn t-Error Correcting/All Unidirectional Error Detecting Codes
We present families of binary systematic codes that can correct t random errors and detect more than t unidirectional errors. As in recent papers, we start by encoding the k information symbols into a codeword of an [n', k, 2t + 11 error correcting code. The second step of our construction involves adding more bits to this linear error correcting code in order to obtain the detection capability...
متن کاملUnidirectional error-detecting codes
A xed-length binary code is called t{unidirectional error detecting if no codeword can be transformed into another codeword by at most t unidirectional errors. In this paper we consider the problem of mapping information sequences of length k into code-words of a t{unidirectional error detecting code of length k + p. In case of systematic codes we show that the parameters p and t must satisfy t...
متن کاملOn Symmetric Error Correcting and All Unidirectional Error Detecting Codes
AbstmctThis paper considers the design of binary Mock codes that are capaMe of correcting UP to t symmetric errors and detecting all unidirectional errors. A class of systematic t symmetric-error-correctingM1-unidirectional-error-detecting (tS~ECIAUED) codes are proposed. When = o the proposed codes become Berger codes. For t = 1, the proposed codes are puts. t-symmetric-errorcorrecting/all-uni...
متن کامل